#include<stdio.h>
void zhi( int n)
{
	for(int i=2;i<n;i++)
	{
		if(n%i==0)
  		break;
  		else if(i==n-1)
  		printf("%d ",n);
  		
	}
	if(n==2)
	printf("%d ",n);
}
int main()
{
	int n,y;
	scanf("%d",&n);
	while(n--)
	{
		scanf("%d",&y);
		zhi(y);
	}
   
	return 0;
}